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Abstract 

Considering quantales as generalised noncommutative spaces, we 
address as an example a quantale Pen based on the Penrose tilings 
of the plane. We study in general the representations of involutive 
quantales on those of binary relations, and show that in the case of 
Pen the algebraically irreducible representations provide a complete 
classification of the set of Penrose tilings from which its representation 
as a quotient of Cantor space is recovered. 

Keywords: quantale, noncommutative space, noncommutative logic, 
Penrose tiling, relational representation, relational point. 

2000 Mathematics Subject Classification: Primary 06F07, 52C23; Sec- 
ondary 03B60, 05B45, 18B99, 46L85, 54A05, 58B34, 81P10, 81R60, 
81S99. 



1 Introduction 

The concept of quantale, introduced in [12] to investigate the spectrum of 
noncommutative C*-algebras, generalises that of locale, or "point free space" 
(cf. [liil), in a way that brings together the noncommutative topology of ^ 
with ideas stemming from the constructive formulation of classical results 
in the theory of commutative C*-algebras In particular, there is a 
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functor from unital C*-algebras to the category of unital involutive quantales 
which is a complete invariant: to each C*-algebra A it assigns the quan- 
tale Max A of all the closed linear subspaces of A (its operator spaces |24j). 
This functor was proposed in J7] as a noncommutative generalisation of the 
classical maximal spectrum, and has been subsequently studied in various 

papers [ii[iiiiniiiHii2niinii22ii2n]- 

Another motivation for the notion of quantale in ^H] "was that presenta- 
tions of quantales by generators and relations can be regarded equivalently 
as theories in a noncommutative logic whose conjunction & is related to the 
arrow of time: a&6 is to be read as "a and then 6", emphasising the fact 
that a&6 is in general different from 6&a, and a&a is different from a. This 
logical view is analogous to the Lindenbaum construction that allows theories 
in propositional geometric logic to be considered as presentations of locales 
by generators and relations, which in particular was exploited when proving 
in an arbitrary Grothendieck topos that the category of commutative unital 
C*-algebras is equivalent to the category of compact completely regular lo- 
cales |S1 in E] 5 thus generahsing the classical Gelfand duality, which (in the 
presence of the Axiom of Choice) establishes an equivalence between (the 
dual of) the category of commutative unital C*-algebras and the category of 
compact Hausdorff spaces. 

This logical view also suggests the possibility of describing quantum sys- 
tems using quantales determined by noncommutative theories ^Hl , although 
this idea has not so far been pursued in the context of quantum physics: 
quantales have been mentioned in physics, but not in this way (see, for in- 
stance, [3 El)- However, the logical view was one of the influences behind 
the introduction of the quantale Max A, in the sense that a presentation by 
generators and relations may be obtained as a generalisation of that of the lo- 
cale Max A considered in the case of a commutative C*-algebra A O El E] • It 
has also been used extensively in computer science when studying concurrent 
systems [H 123 123 123 EO] • 

Since quantales may also be considered as semigroups in the closed cat- 
egory of sup-lattices [TT], a natural way of studying them is to look at their 
actions by endomorphisms on sup-lattices, that is, their right or left mod- 
ules, or, equivalently, their representations. In particular, the notion of alge- 
braically irreducible representation of an involutive quantale that was intro- 
duced in j2ni provides a definition of "point" of a quantale that coincides, in 
the case of locales, with the usual notion of point. More precisely, we take a 
point to be (the equivalence class of) any such representation. 
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In the case of the quantale Max A, the points provide a complete classifi- 
cation of the irreducible representations of a unital C*-algebra A, in the sense 
of a bijective correspondence between the points of Max A and the equiva- 
lence classes of irreducible representations of A. In fact, the result actually 
proved in [20] is that this is the case exactly for those points for which there 
exists a pure state of the C*-algebra of which the kernel is mapped properly 
by the representation, it being conjectured that this is indeed the case for 
every algebraically irreducible representation of Max A. The sup-lattices on 
which Max A acts are in this case shown to be those of projections of the 
Hilbert spaces on which A is irreducibly represented. In contrast, represen- 
tations on complete atomic Boolean algebras are called relational. They are 
important in computer science, where they can be identified with concurrent 
systems [23 1231^ • 

In order to obtain better insight into the relation between quantales and 
C*-algebras, in this paper we look, albeit preliminarily, at a specific example. 
Various situations of a geometrical nature have been studied successfully us- 
ing operator algebra techniques in the context of Connes' noncommutative 
geometry [7j. Many such situations arise when taking quotients of topologi- 
cal spaces of which the quotient topology carries insufficient information or 
is even trivial. An example of this kind, and the one with which we shall be 
concerned, is that of the space of Penrose tilings of the plane (see section 12)), 
which can be construed as a quotient of Cantor space (more precisely, of 
a subspace K of Cantor space homeomorphic to it), giving rise to an AF 
C*-algebra A whose dimension group Z + rZ (where r is the golden num- 
ber ^^^ ) contains information about the frequencies of appearance of finite 
patterns in an arbitrary tiling, and whose equivalence classes of irreducible 
representations can be identified with the tilings themselves — we can say 
that A classifies the tilings in the sense that the irreducible representations 
of A "are" the tilings. 

Of course, then the quantale Max A also classifies the tilings, but in this 
paper we use the logical ideas discussed above in order to define, in sectional 
a quantale Pen motivated directly by the geometry of the tilings, and in sec- 
tions El and ini we show that Pen also classifies them because its relational 
points correspond bijectively to the tilings. An important difference between 
Max A and Pen is thus that the points of the former are representations on 
lattices of projections of Hilbert spaces, whereas for the latter we restrict to 
representations on powersets. In this way Pen provides a kind of "dynam- 
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ical" space that we may see metaphorically as a "quantum space without 
superposition" . The relation between Pen and A is currently being studied, 
but will not be addressed here. 

This paper also provides insights into the nature of the notion of point 
of an involutive quantale, because on the one hand it contains results of in- 
dependent interest concerning relational representations, in particular a de- 
composition theorem showing that any relational representation is uniquely 
partitioned into irreducible components (section while on the other it 
allows us to see, in the setting of relational representations and in a very 
explicit example, the way in which algebraically irreducible representations 
differ from those representations that are only irreducible. Although it has 
been proposed elsewhere [231 (see also jT2|) that these latter should also be 
considered as giving rise to points of an involutive quantale, we see in this 
context that they fail to yield the intended classification of tilings, just as 
in the case of the spectrum Max A of a C*-algebra A the intended points of 
the spectrum, namely the algebraically irreducible representations on Hilbert 
space, seem to require consideration of the algebraically irreducible represen- 
tations of the quantale Max A. 

In the present case, this classification arises very explicitly from a re- 
lational representation of Pen on Cantor space (rather, on its subset K 
mentioned above), of which the irreducible components are necessarily al- 
gebraically irreducible and coincide precisely with the equivalence classes 
obtained when the set of tilings is viewed as a quotient of K. Hence, in 
particular, the identification of the set of Penrose tilings with a quotient of 
K is intrinsically contained in the representation theory of Pen. 

We conclude this introduction by recalling some basic definitions: 

By a sup-lattice S is meant a partially ordered set, each of whose subsets 
X O S has a join \/ X & S. Hence, in particular, a sup-lattice is in fact a 
complete lattice. 

By a sup-lattice homomorphism is meant a mapping h : S ^ S' between 
sup-lattices that preserves all joins: 



for all X CS. 

By a quantale Q is meant a sup-lattice, together with an associative 
product, &, satisfying 



hC\/x) = \/{h{x)\xeX} 
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and 

(\/a^kb^\/{aM) 

^ i ^ i 

for all a,b,ai,bi G Q. The bottom element \/0 of Q is denoted by 0, and 
the top element \/ Q is denoted by 1. The quantale Q is said to be unital 
provided that there exists an element e G Q for which 

e&a — a — a&e 

for all a e Q. 

By an involutive quantale is meant a quantale Q together with an invo- 
lution, *, satisfying the conditions that 

** 

a = a , 
(a&6)* = b*ka* , 

for all a,b,ai G Q. An element a G Q for which a* = a is said to be self- 
adjoint. 

By a homomorphism of quantales h : Q ^ Q' is meant a sup-lattice 
homomorphism that also preserves multiplication, 

h{akb) = h{a)kh{b) 

for all a,b & Q. The homomorphism is said to be strong provided that 

to be unital provided that 

Keq) > eg/, 
and to be strictly unital provided that 

A homomorphism h : Q ^ Q' oi involutive quantales is said to be invo- 
lutive provided that h{a*) = h{a)* for all a G Q. In this paper all quantales 
and homomorphisms are assumed to be involutive and unital. 



5 



1 



r 



Figure 1: Basic tiles of a Penrose tiling (r = ^-y-^)- 

2 Penrose tilings 

We begin by recalling the facts that we shall need about Penrose tilings. 
Generically, a tiling of the plane (which for convenience we identify with the 
complex plane) is a covering 

of the plane by connected closed subsets, satisfying suitable conditions p. 
In the case of Penrose tilings we shall make those conditions explicit in a 
moment. It may be remarked that we may define, on the set of all the 
tilings of the plane, an action of the (additive group of) complex numbers by 
translation: for each tiling T and each z E C define T + 2; to be the family 
(Tj + z)i, where Tj + z is given by pointwise addition {w + zeC\wE Tj}. 

The Penrose tilings that we shall be considering, which form a set that 
is closed under the action by translations just described, use only two basic 
shapes: namely, the two triangles depicted in Fig. [H 

The vertices of these triangles are coloured and some edges are oriented 
as shown, and in a tiling both the colours of the coinciding vertices and the 
orientations of the coinciding edges must agree. The triangle is the large 
tile and Sa is the small tile, where large and small refer to their respective 
areas. It is known that the whole plane can be tiled in this way (cf. [H]). 

A feature of this kind of tiling is that they possess a certain invariance of 
scale whereby each tiling determines a denumerable family of other tilings, 
as we now explain. First, notice that for the configuration of Fig. |21 we can. 
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r + 1 = r2 



= La 



Figure 2: Constructing the two type B tiles. 

by removing the edge between the small and the large tile, produce a new 
tile congruent to Sa, with the colours of the vertices and the orientations 
shown. 

It is now possible, following the same rules as before, to tile the whole 
plane using this tile and La, which are now named Lb and Sb, respectively, 
because La has become the smaller tile. The subscript B refers to the new 
type of tiling, which differs from the previous one (type A) both due to the 
relative sizes of the two triangles, and to the different arrangements in the 
colours of their vertices and the orientations of their edges. Fig. El shows 
both a fragment of a tiling of type A and the same fragment after edges were 
removed so as to obtain a tiling of type B. 

There is another important aspect to bear in mind, namely that each tile 
of the original tiling is contained in a unique tile of the new tiling, which we 
refer to as its successor. More than that, the successor of a large tile can be 
large or small, but the successor of a small tile must necessarily be large. 

In the same way that we delete certain edges between tiles of type A 
in order to obtain those of type S, we may delete certain edges between 
tiles of type B in order to obtain larger tiles and yet another tiling of the 
plane. Furthermore, this procedure can be continued indefinitely, yielding 
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Figure 3: Left: Finite fragment of a Penrose tiling. Right: Same fragment 
after edges were deleted so as to obtain a tiling by type B tiles. 

a sequence of tilings (T„)„gf^, where each T„ is said to be a tiling of level 
n (levels and 1 correspond to the tilings of type A and B, respectively). 
Similarly to the passage from type A to type B, each tile of level n must be 
contained in a unique tile of level n + 1, again called its successor, and the 
successor of a small tile must necessarily be a large tile, whereas the successor 
of a large tile can be either small or large; it is small precisely if it coincides 
with the large tile of level n. In order to make our notation more concise 
we shall denote the successor of a tile T by s{T). Successors commute with 
translations, i.e., s{T + z) — s{T) + z for any tile T and any z E C 

Given such a tiling and a point z on the complex plane located in the 
interior of a tile T (at level zero), we define a sequence z of zeros and ones 
as follows: 

~ _ j if s"(r) is large at level n 
~ \ 1 if s'^It) is small at level n . 

Since every small tile at a level n becomes part of a large tile at level n + 1 we 
conclude that the sequence z has the property that every 1 must be followed 
by a 0. 

Definition 2.1 By a Penrose sequence is meant a sequence s e {0, l}'^ 
satisfying the condition that 

Sn = I implies that s„_|_i = 

for all n eN. The set of all Penrose sequences is denoted by K. 
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It may be shown that any Penrose sequence can be obtained as described 
above from a Penrose tihng, and that two sequences s and t are obtained 
from two points on the same tihng if, and only, if they are equivalent in the 
following sense 

Definition 2.2 The Penrose sequences s and t are said to be equivalent, 
written s ~ t, provided that for some m G N one has that Sn = tn for all 
n > m. ( Equivalent ly, s and t differ only in finitely many places.) 

These facts lead to the identification of the set of Penrose tilings with the 
quotient set K/r^ of the set K determined by this equivalence relation. In 
fact, K is naturally equipped with a topology that is generated by subbasic 
open sets of the form 

U{n,b) = {seK\sn = b} 

for each ri G N and b G {0, 1}. This is the subspace topology obtained from 
the Cantor topology by identifying {0, 1}^ with Cantor space, and indeed 
K is homeomorphic to Cantor space. However, considering as a topo- 
logical space rather than just a set is of no use from the point of view of 
Penrose tilings, because all the equivalence classes are dense and hence the 
quotient topology is trivial. This provides one of the motivations for consid- 
ering the set of Penrose tilings instead as a generalised kind of topological 
space, for instance by identifying it with a C*-algebra that plays the role of 
a "noncommutative space", as in [7j. 

3 A theory of Penrose tilings 

In order to treat the set of Penrose tihngs as a quantale, let us present one 
by means of propositions and axioms of a logical theory which is noncommu- 
tative in the sense that conjunction is a noncommutative connective. To a 
great extent this section will be devoted to providing some level of intuitive 
motivation for the axioms we choose, and as such it is not entirely mathemat- 
ical. The reader who does not wish to be distracted by such considerations 
may read the definition of the theory below, and move directly to section 0] 
The results in sections El and El can also be regarded as an a posteriori justi- 
fication for the axioms, at which point the motivational reasoning takes on 
a more mathematical significance. 
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The propositions of the theory with which we are concerned should be 
viewed as representing "experiments" , or "measurements" , by means of which 
we as observers learn about the structure of a particular, but arbitrary, Pen- 
rose tiling. Furthermore, the tiling being studied remains fixed, up to trans- 
lations, during the whole series of experiments. Each proposition is built 
by applying appropriate connectives to primitive propositions. We list the 
primitive propositions below, followed in each case by the description of the 
experiment that it represents. In each case we denote by "T the tile of level 
n that contains the origin of the plane. Throughout we restrict to tilings for 
which does not lie on an edge or a vertex of any tile of level zero (hence, 
of any tile of any level) : 

• (L*^"^! — perform a random translation z E C (or sequence of transla- 
tions whose sum is 2; e C) such that in the end the origin of the plane 
remains in the successor of "T, i.e., e s("T' -|- z), without ending, 
as stressed above, on an edge or a vertex of any tile; the experiment 
succeeds if the origin is found inside a large tile of level n after the 
translation takes place. 

• {S^^^l — analogously, but with the origin being found inside a small 
tile after the translation; notice that this experiment never succeeds in 
those cases where "T is large and s{'^T) = "T. 

• IL*-"^) — this experiment is the dual (in the sense of temporal reversal) 
of (L(")|; it succeeds if "T is a large tile at level n, in which case the 
tiling is translated randomly, with the only restriction being that the 
origin must remain inside s("T) (and, as before, not on an edge or 
vertex) . 

• IS**^")) — similar to the previous case, but with "T being small. 

It should be noted that wc have here, in order to make their interpretation ex- 
plicitly available, considered both and IL*^")) as primitive propositions, 
and similarly for {S'^"'^\ and IS**-"-*), although the axioms that we shall now 
introduce identify these as being obtained each from the other by applying 
the logical operator of temporal dual introduced below. Of course, the the- 
ory may equivalently be presented just in terms of the primitive propositions 
(L(")| and 
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Based on this geometric interpretation of the primitive propositions we 
may now ehcit some axioms relating them. As stated above we shall use a 
conjunctive connective, &, meaning "and then", where 

akb 

is the experiment that consists of performing first a and then b, together 
with a disjunctive connective, \/, which can be infinitary (or, more precisely, 
a family of disjunctive connectives, one for each arity), where 

is the experiment that consists of performing Oj for some i G /. Finally, we 
introduce a "temporal dual" 

a 

for each proposition a, with the dual of being l-L*-"^), with {S^'^^\ sim- 

ilarly having dual IS*^"^). For an introduction to the logical background for 
this noncommutative propositional logic the reader is referred to and for 
its application in another context to fHll2H]- A similar context, but without 
the temporal dual operator, may be found in 123 12S1 12Z1 ISO] ■ 

The logic also introduces the truth value false, here representing the 
impossible experiment that always fails, together with the truth value true, 
corresponding here to the experiment that always succeeds; more precisely, 
the experiment that either produces no translation at all or which, having 
produced a translation, leaves the tiling back in its original position and 
provides no information whatsoever about the type of tiles in which the 
origin is located. 

The axioms of the theory will be written in the form 

a \- b , 

meaning that "a implies 6": in this context, that the experiment a is a 
particular way of performing the (more general) experiment b. More precisely, 
this means that if a succeeds then b succeeds also, and whatever information 
is extracted from a could also have been obtained by performing b. 

We now provide a list of axioms that gives an intuitive description of the 
way in which measurements represented by the primitive propositions relate 
to each other. In section El we shall see that, in an appropriate sense, these ax- 
ioms provide a complete description of the geometric situation. Throughout, 
as abbreviations we write: 
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• X OT Y for either S or L; 

, (xHirM) instead of (X(") 

• instead of |; 

• (Xi^"!^ . . . instead of {Xi^'^'^lk . . 

• . . . ; X^^"™^) instead of \Xi^'''^)L . . . &|X„,("'")). 

We shall also say that a string Xq^^^; . . . ; X„^"^^ is admissible ii Xi — S entails 
Xi^i — L, for all i e {0, . . . , n — 1}. 

Definition 3.1 The theory Pen of Penrose tilings is given by taking the 
primitive propositions 

(L('^)I and (together with their duals \L^'''>) and l^^"))) 

for each n e N, together with the following axioms: 

(Cl„) h /aise (Consistency!) 

(C2„) h (L("+i)| (Consistency 2) 

(Din) irae h V (Decidability!) 

(D2„) |x("+i))(X("+i)| h (^(")| V (L(")| (Decidability 2) 

(El„) (F(");X("+i)| h (X("+^)| (Expansion!) 

(E2„) (x("+i);F(")| h (Expansion 2) 

(EsJ) h (Expansions) 

(E4„) h (Expansion 4) 

(Jl„) h (X(")| (Involution 1) 

(/2„) (X(")|* h (Involution 2) 

(CO trae h (X„(");...;Xo(°)|Xo(°V--;^n^"^) (Completeness) 

for all n e N, all X,Y e {S, L}, and all admissible strings t = Xq^^^ . . . ; 
with X„ = L. Again, it should be noted that the axioms (/In) ^-nd (/2„) 
may be omitted if the primitive propositions and l^**^"^) are considered 

to have been added formally by the logical context. 

We shall now justify each of these axioms in terms of the geometric in- 
terpretation of the primitive propositions: 
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(Cl„): The proposition (L^"^ IS* consists of performing and then 

But (L(")| fails if the tile of level n where the origin is located 
when the experiment ends is small, whereas IS**^"-*) fails unless it starts 
with the origin located in a small tile at level n. Hence, the sequence 
of the two experiments always fails, i.e., it entails the proposition false. 

(C2„) : The proposition (S"*^"^ | succeeds if a translation of the tiling that leaves 
the origin inside its original tile of level n + 1 is performed, such that 
in the end the origin is found in a small tile at level n. This implies 
that in the end it is also located in a large tile of level n + 1, and thus 
{S^"'^\ is a particular way of doing the experiment (L*^"+^)| because on 
one hand the translation it involves certainly leaves the origin inside its 
tile of level n + 2, and when the experiment finishes the origin is found 
in a large tile at level n + 1. 

(Din)'- The experiment true always succeeds, and for an arbitrary n it is 
either a particular way of doing or of doing {L'^'^^l, because the 

origin must always be either in a small tile or in a large tile at level n. 

{D2n): The experiment consists of doing and then 

(X^^+^^j. In either of these two experiments the translations involved 
leave the origin inside its triangle at level n + 2, and the whole experi- 
ment succeeds if, and only if, the tile at level n + 1 in which the origin 
initially lies is of the same type (large or small) as that where it lies 
when the experiment ends. Since inside a tile of level n + 2 there is at 
most one tile of each type at level n+1, we conclude that the translation 
involved in performing the whole experiment leaves the origin inside its 
tile of level n+1. Hence, if the origin ends up located in a large tile at 
level n we will have performed the experiment (^^"•'|, otherwise we will 
have performed {S^'^^, which means that \X^'^'^^^){X^'^'^■^^ is a way of 
performing the disjunction of the two. 

(Eln). The experiment consists of performing (y*^")! and then 

which means first performing a translation that leaves the 
origin in its triangle of level n + 1, inside a triangle of type Y at level n, 

and then performing a translation that leaves the origin in its triangle 
of level n + 2 and in a triangle of type X at level n+1. This sequence, 
of course, provides a particular way of performing 

{E2n): Similarly, but {X^^~^^^\ is performed first. 
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(ESn)' Similar to Eln, except that the first translation is performed only if 
the origin of the plane is initially inside a triangle of type Y at level 
n, and after the first translation it can be in either of the two types at 
level n. 

{E4:n): Similar, but {X^"'~^^^\ is performed first. 

(Iln) and (/2„): These axioms express that {X^'^^\ is the time reversal of 

(Cj): In order to understand this axiom, let us first see what the effect of 
the experiment (X^'^"^; . . . ; Xq^'^^\ is. Recall that we are assuming that 
Xn — L. First, {Xn^^^l, i.e., {L''"'^, will translate the tiling and leave 
the origin inside its original tile of level n+ 1, and in a large tile at level 
n (notice that this experiment always succeeds — it might fail if X„ 
were S instead, which is why we have ruled out this possibility in the 
definition of the axiom); then, translates again the tiling, 

without taking the origin away from the tile of level n that resulted from 
the previous experiment, and further leaving it in a tile of type 
at level n — 1; this experiment succeeds for any value of Xn-i because 
Xn — L. Proceeding in this way it is clear that each of the steps in 
the sequence succeeds (because the sequence is admissible) and that 
the whole sequence succeeds if, and only if, it is possible to produce a 
translation that does not place the origin outside its tile of level n+1, in 
the end placing it in a tile of type Xq at level 0, which in turn is inside 
a tile of type Xi at level 1, etc. The sequence |Xo; . . . is then 
the time reversal of this; it succeeds if and only if the origin is initially 
in a "tower" of tiles precisely equal to the one just described. Hence, 
after (Xn*-"-*; . . . ;Xo*-°-'| it necessarily succeeds, in the end producing a 
translation that will keep the origin in the original tile of level n+1, and 
allowing us to conclude two things: first, this experiment gives us no 
information whatsoever about where we are in a tiling (i.e., in which 
kind of triangle at each level), either before or after the experiment 
takes place; second, a particular way of performing it consists of doing 
a translation that places the tiling back in its original position. But the 
experiment that does such a translation and provides no information 
about the kind of tiles where the origin is located is what we defined to 
be the primitive proposition true, which is thus seen to be a particular 
way of performing (Xj"); . . . ; Xo^^^ \Xo^^^ ; . . . ; Xj")). 
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By a model of the theory Pen should now be understood, following PU] , 
a quantale Q together with an interpretation of Pen in Q, by which we 
mean an assignment to each primitive proposition tt of Pen of an element 
7Tq G Q, validating the axioms of the theory, where the conjunctive connective 
is interpreted as multiplication, disjunctions are interpreted as joins, the 
temporal dual operator is interpreted as involution, true is interpreted as 
e, and false as 0. For instance, the axiom (Cl„) is validated by such an 
interpretation if, and only if, 

(lW|q&|^("%<0, 

and the axiom (-Din) is validated if, and only if, 

e<{L^%y{S^%. 

As usual in logic, an interpretation of the theory Pen in Q can be defined 
equivalently to be a homomorphism to Q from the Lindenbaum algebra of the 
theory. We can think of the latter as being the quantale obtained by taking 
the set of propositions in the theory modulo provable equivalence in the the- 
ory, partially ordered by provable entailment in the theory, albeit taking into 
account that the "set" of propositions in the theory Pen is actually not a set 
but rather a proper class, due to the unbounded arity of disjunction, and that 
provable entailment must be defined in terms of possibly infinite derivations, 
for the same reason (see [22] or [20] )■ Concretely, the "Lindenbaum quan- 
tale" of the theory Pen can be constructed in the same way as any quantale 
which is presented by generators and relations (see, e.g., iUiSSj). This gives 
us both a quantale and an interpretation of Pen in it with the appropriate 
universal property, namely, that any other interpretation factors through the 
universal one and a unique quantale homomorphism. (Indeed, we may take 
this universal property as the definition of the Lindenbaum quantale.) With 
these provisos in mind we define: 

Definition 3.2 By the quantale of Penrose tilings will be meant the invo- 
lutive unital quantale 

Pen 

obtained by taking the Lindenbaum quantale of the theory Pen, given ex- 
plicitly by taking the set of propositions in the theory modulo provable equiv- 
alence in the theory, partially ordered by provable entailment in the theory. 
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Equivalently, the quantale Pen may be considered to be that whose pre- 
sentation by generators and relations is obtained from the theory Pen. Ex- 
phcitly, the primitive propositions 

(and 

are considered to be the generators of Pen, and each axiom 

a h h 

is considered to be a defining relation a < b, with the logical connectives 
interpreted as quantale operations in the obvious way, with "and then" as the 
multiplication, with "disjunctions" as joins, and with "time reversal" as the 
involution. The logical constants true and false arc interpreted respectively 
by the multiplicative unit e and the bottom element of the quantale Pen. 

Henceforth, we shall identify each primitive proposition with the element 
of the quantale Pen which it determines, using the same symbols and con- 
ventions as in the definition of the theory given above to denote the quantale 
operations. 

By straightforward extensions of the observations made above in moti- 
vating the theory, one has immediately the following: 

Proposition 3.3 The following conditions are validated in the quantale Pen 
of Penrose tilings: 

1. Each of the axioms of the theory Pen of Penrose tilings; 

2. h false; 

3. true h IL^'^)) V l^^'^)); 

4. (yM;X(");Z(*^)| h whenever m, k <n; 

5. true h (X„(");...;Xo(°)|X„(")). 

We conclude this section by discussing what would have happened if we 
had followed the same line of thinking as above while changing the meaning 
of the primitive propositions by requiring them not to produce any transla- 
tions at all, in other words in which the experiments have only very limited 
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interaction with the geometric situation. The aim is to show that this change 
leads naturally to a topological space rather than a quantale. 

More precisely, we shall think of the primitive propositions exactly in the 
same way as before, but restricting the set of available translations to just 
0. Hence, |L(")) and will have the same meaning, as measuring the 

size of the tile after or before the translation is the same. Each of these 
primitive propositions just asserts that the origin of the plane is inside a large 
tile of level n, and produces no change at all. Hence, there is no longer any 
point in distinguishing between them, and we will just write L^") for both. 
Similarly, we will write 5*^"^ for (S**-"^ | , whose meaning is now the same as that 
of IS''-"^). In general, it is clear that we may have as axioms the following, 
for any propositions a and b derived from the primitive ones by means of 
multiplication, involution and joins: 

• triviality of time reversal: aha*; 

• true is the top: a h true (since any experiment is now a particular 
instance of true, that is, of doing nothing to a tiling, because it produces 
no translations); 

• idempotence of "and then" : a h a&a (if we perform an experiment a 
once then we can repeat it as many times as we like). 

These axioms alone tell us that the quantale presented by the generators 
L(") and S^^'l with the axioms as defining relations, is in fact a locale, since 
any idempotent quantale whose top is the multiphcative unit is a locale [TT] . 
Let us now add some axioms pertaining to the specific meaning of the gen- 
erators. The ones below correspond to the first three of Definition 13. ![ and 
their justification in the present setting is obvious. Now we write aAb instead 
of a&6 to emphasize that & is no longer "and then" but instead just "and": 

• A h false. 

• true h V^("). 

The locale C presented in this way is spatial (because it has a presentation 
without infinite joins in the relations and is thus coherent llQj), and its points 
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can be identified in an obvious way with Penrose sequences: a point p : C — > 2 
corresponds to the sequence p defined by 

r ifp(^w) = i, 

" \ 1 otherwise. 

The axioms ensure that these sequences are well defined. The locale itself 
is isomorphic to the Cantor topology of the set K of Penrose sequences 
discussed earlier in this section (the subbasic open sets U{n, 0) and f/(n, 1) 
are the extensions of the propositions L^"-* and S'*-"-*, respectively). 

From the logical point of view that we have been trying to put forward, the 
space of Penrose sequences thus corresponds to the theory of how to observe 
an arbitrary Penrose tiling when the origin is located inside a particular tile 
that remains fixed. In view of this, it is only natural that each tile gives rise 
to a different model of the theory, i.e., a different point of the space. With 
hindsight, then, we may regard the presentation of the locale C by generators 
and relations as being a theory of Penrose sequences themselves, which is 
made obvious if we replace the symbols L*^") and S''-"^ by the assertions 

(s„ = 0) and (s^ = 1) , 

respectively, concerning a generic Penrose sequence s: 

• (s„ = 0) A (s„ = 1) h false. 

• {Sn = 1) ^ {Sn+l = 0). 

• true h {sn = 0) V (s„ = 1). 

To conclude, we look again at the axioms of Definition 13.11 Besides the 
first three, which made their way into the presentation of the locale C, all 
the others except the completeness axiom become trivial. As examples we 
point out the following two: 

• the first expansion axiom just states that X(") Ay("+i) < which 
of course is true in any locale; 

• the second decidability axiom is equivalent to the condition 

which now follows from the first decidability axiom and the fact that 
true is the top, for < true < L^") V 5^"). 
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Hence, we see that most of the axioms are essentially "local" in character. 
The only exception is the completeness axiom, which in a locale would entail 
that for all primitive propositions X^"^ we must have true < X^"'\ The locale 
presented in this way has only two elements, i.e., it is the topology of the 
space with only one point, and thus we see that the completeness axiom is the 
only one that makes a truly non-local assertion about Penrose tilings, leading 
us to the same trivial topology that one obtains when trying to describe the 
space of Penrose tilings as a quotient of Cantor space. 

Another way of expressing this is to observe that consideration of the 
natural equivalence that arises between Penrose tilings under symmetries of 
the plane is intrinsically incompatible with the concept of topological space 
in its usual commutative sense, or indeed the concept of locale which is its 
constructive counterpart. To allow its expression, one needs to work with 
noncommutative spaces, in this context by bringing in the concept of quan- 
tale, hence equivalently by working within the context of noncommutative 
logic. 



4 Representation theory of quantales 

In this section we first recall some basic facts and definitions about represen- 
tations of quantales, and then study relational representations, which are the 
ones that we shall need in this paper. We remark that relational represen- 
tations are well behaved, in the sense that they can always be decomposed 
into irreducible components f Theorem 14. 7p . in such a way that in order to 
describe completely the relational representations of any quantale it suffices 
to know those that are irreducible. This situation does not hold in general 
for other kinds of representations of quantales. 

Let 5* be an orthocomplemented sup-lattice, by which we mean a sup- 
lattice equipped with an antitone automorphism a; t— > X"*" satisfying the fol- 
lowing two conditions: 

= X Ax-^ . 

We write x -L y, and say that x and y are orthogonal, if x < y^ (equivalently, 
y < x-^). As examples of this we note in particular the sup-lattice V{H) 
of projections of a Hilbert space H, with the usual orthogonal complement, 
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and the powerset V{X) of any set X, with the set-theoretic complement 

The set Q{S) of all the sup-lattice endomorphisms of 5* is a quantale 
under the pointwise ordering, with multiplication given by composition, and 
the involution defined adjointly by 



The reader is referred to jTHl 1201 12^1 120] for background discussion of 
quantales of this kind. 

By a representation of a quantale Q on the orthocomplemented sup-lattice 
S is meant a homomorphism 



Choosing the multiplication in Q{S) to be f^g = g o f, from the represen- 
tation r we obtain, for each x & S and a G Q, an action of a on x given by 
xa = r{a){x). 

In this way, we obtain from any representation of a quantale Q on an 
orthocomplemented sup-lattice 5*, a right action of Q on S in the usual sense 
of a semigroup acting on a set, which moreover preserves both the joins of Q 
and those of S: 



thereby making S a right Q-module. This module is unital, meaning that 
xe > X for all x G S", since the homomorphism defining the representation is 
assumed unital. It is evidently strictly unital, in the sense that xe = x for 
all X G 5*, precisely if the representation is strictly unital. 

The fact that r is an involutive homomorphism can be restated equiv- 
alently by saying that S is an involutive right Q-module i.e., a right 
Q-module satisfying the condition 



riy)^ = \/{xeS I fix) < y^} . 



r:Q^ QiS) . 






for all x,y G S and all a G Q. 
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By a homomorphism of right Q-modules f : S S' is meant a sup-lattice 
homomorphism that commutes with the action: 

f(xa) = f{x)a 

for each x E S and a E Q. For further facts concerning involutive quantale 
modules and their homomorphisms see PU] . 

Given any representation r : Q ^ Q{S), by an invariant element of the 
representation is meant an element x E S with the property that 

xl < X. 

Evidently this is equivalent to requiring that xa < x for each a E Q. It is 
also equivalent in the present context, since the representation is a unital 
homomorphism, to requiring simply that 

xl = X . 

The representation is said to be irreducible if S is non-zero and there are 
no invariant elements besides and 1. The latter condition is equivalent by 
a straightforward argument to the representation being strong, that is, that 
r(lQ) = 1q(5)- The invariant elements of Q, when Q is viewed as a right 
module over itself, are evidently the right-sided elements of Q. 

By a cyclic generator of a representation r : Q Q{S) is meant an 
element y E S for which one has that 

{ya E S \ a E Q} = S . 

In the case when S is non-zero and atomic as a sup-lattice, the representation 
is said to be algebraically irreducible provided that each of its atoms is a cyclic 
generator [20] • Any algebraically irreducible representation of a quantale is 
necessarily irreducible. 

By an equivalence of representations from a representation r : Q ^ QiiS) 
to r' : Q — > 2(>S") is meant an isomorphism of right Q-modules f : S —>■ S' 
which is an "isometry" in the sense that it preserves and reflects orthogonal- 
ity: 

X ±y f{x) ± f{y) 

for all x,y E S. The representations are said to be equivalent if there is an 
equivalence between them. 
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The importance of the notion of algebraic irreducibihty hes in the ob- 
servation 120] that for the quantale Max A associated to a unital C*-algebra 
A there is a bijective correspondence, up to equivalence of representations, 
between the irreducible representations of A and the algebraically irreducible 
representations of Max A, which are thus regarded as the "points" of Max A. 
It may be noted that at present this correspondence holds only up to a 
conjecture, equivalent to asking [201 that for each algebraically irreducible 
representation of Max A the annihilator 

ann(x) = \J{a E Max A \ xa = 0} 

of at least one cyclic generator x G S" is a maximal right-sided element of 
Max A. The precise form of the conjecture in j^Ol is in terms of the non- 
triviality of the representation with respect to the mapping of pure states. 

In the present context, we shall be interested in the particular case of 
representations on orthocomplemented sup-lattices of the form V{X) for a set 
X. As we shall see, these representations are well behaved in the sense that 
they can always be decomposed in a unique way into irreducible components. 
We begin by remarking that each sup-lattice endomorphism 

/ : V{X) ^ V{X) 

determines a binary relation Rf on X defined by 

xRfy y G f{{x}) 

for each x,y E X. Conversely, each binary relation R on X determines a 
sup-lattice endomorphism fji : 'P(X) Vi^X) by defining 

fR{Z)= \J{xeX\zRx} 

for each element Z G V{X), giving a bijective mapping from the quan- 
tale Q{V{X)) to the sup-lattice V{X x X). It is verified straightforwardly 
that with respect to the natural structure of quantale on the sup-lattice 
V{X X X), namely the partial order given by inclusion of binary relations, 
the multiplication given by composition, RhS = S o R^ the unit e given by 
the identity relation Ax, and the involution given by reversal, 

R* = {(y^x) eX X X \ xRy} , 
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this mapping yields an isomorphism of quantales from the quantale of sup- 
preserving mappings from V{X) to itself to the quantale V{X x X) of binary 
relations on the set X, leading to the following: 

Definition 4.1 Let X be a set. By the relational quantale determined by 
X will be meant the quantale 

Q{X) 

of sup-preserving endomorphisms of the orthocomplemented sup-lattice V{X), 
which we will identify henceforth with the quantale V{X x X) of binary re- 
lations on the set X. 

By a relational representation of a quantale Q on a set X will be meant 
a homomorphism 

r : g ^ QiX) 

from Q to the relational quantale Q{X) determined by X. 

By a state of the representation will be meant an element x & X. For 
any a & Q, and any states x,y & X , we shall usually write 

x{a)y 

to denote that {x,y) G r(a). 

A representation will be said to be faithful provided that it is a homo- 
morphism that is injective. 

Let Q be a quantale and X a set. Then it may be remarked that a 
mapping r : Q ^ Q{-^) is a relational representation exactly if the following 
conditions hold for all x,y E X, a,b E Q, and ^ C Q: 

x{e)x , 

x{ak.h)y <^=^ x{a)z{b)y for some z E X , 

x{\J ^)y <^=^ x(a)y for some a e $ , 

x{a*)y <^ y{a)x . 

Furthermore, the representation r is strictly unital if, and only if, the first 
condition is strengthened to 

x{e)y <S=^ x^y 

for all x, y e X. From these conditions, and from the fact that 1 is always 
self- adjoint and idempotent, it follows that r(l) C X x X is an equivalence 
relation on X, and that furthermore x{l)y holds if, and only if, x{a)y holds 
for some a E Q, since 1 — \/ Q, leading to the following: 
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Definition 4.2 Let Q be a quantale, X a set, and let r : Q — Q{X) be 
a relational representation. Then the states x,y & X will be said to be 
connected in the representation provided that 

x{l)y . 

The representation itself will be said to be connected if 

r(l) = X xX , 

and deterministic provided that for each pair of connected states x,y & X 
there is an element a & Q such that 

{x}a = {y} . 

It may be remarked that: 
Proposition 4.3 Any relational representation 

r:Q^ Q{X) 
that is deterministic is necessarily strictly unital. 

Proof. Let x and y be states of a deterministic representation such that 
x{e)y, and let a be such that {y}a = {x}. Then y{aSze)y, hence y{a)y, and 
thus X = y. I 

Moreover, it may be noted that for the particular case of relational rep- 
resentations one has the following characterisations of familiar concepts: 

Proposition 4.4 Let Q be a quantale, X a set, and let r : Q ^ Q{-^) be a 

relational representation on the set X . 

1. The representation is irreducible if, and only if, it is connected. 

2. The representation is algebraically irreducible if, and only if, it is both 
irreducible and deterministic. 

3. Let r' : Q ^ Q{^') be another relational representation. Then r and r' 
are equivalent if, and only if, there exists a bijective mapping / : X — > 
X' such that 

x{a)y f{x){a)f{y) 
for all for all x,y & X and a & Q. 
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Proof. 1. Connectedness is obviously equivalent to irreducibility, since it 
states that r(l) equals X x X, that is, r is strong. 

2. Equally obviously. 

3. If such a bijection exists then its sup-preserving extension : V{X) —>■ 
V{X') is an isomorphism of sup-lattices, and we obtain, for all a e Q and 

Y e V{X), 

f(Ya)^f(\J{xeX\y{a)x}^ 

y&Y 

= U{/(^)I/(^)W(^)>= U {zeX'\w{a)z}^f{Y)a; 
yeY wefl{Y) 

that is, Z'* is an isomorphism of right Q-modules. Finally, orthogonality in 
P(X) is defined hj Y ± Z <^=^ Y n Z — 0, and thus it is preserved and 
reflected by I 

With these preliminaries, we may now consider the decomposition of any 
relational representation into its irreducible components, noting first the fol- 
lowing: 

Lemma 4.5 Let (Xj)ig7 be a family of sets indexed by a set I. Then the 
direct product 

has a canonical representation on the disjoint union X — Yii^i which is 
defined by inclusion and is faithful. 

Proof. Assume for simplicity that the sets Xj are pairwise disjoint (if not, 
turn the representations into equivalent ones by labelling the states of each Xi 
with i), let X = [j^^j X^, and define a map k : Q ^ Q(-^) by /t(a) = IJ^^^ 
for all a = {Ri)i^i e Q. Then n clearly is strictly unital, it preserves joins, 
and it preserves involution. It also preserves multiplication, which is most 
easily seen by representing binary relations as matrices with entries in the two 
element chain (i.e., matrices of zeros and ones with addition replaced by the 
operation of taking binary joins) and k as the map that sends each family of 
matrices as blocks into a large matrix indexed by X x X; then multiplication 
being preserved just means that the multiplication of two such block matrices 
is computed blockwise. I 
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Definition 4.6 Let Q be a quantale, and let (rj : Q — > Q(-^i))i6/ be a 

family of relational representations indexed by a set /. By the sum of the 
representations, denoted by 

will be meant the relational representation of Q on the disjoint union H^g^ Xi 
defined by 

r(a) = K{{ri{a))i^i) , 

where k is the canonical representation of Yli^i Qi-^i) Llie/ -^i- 

These definitions now lead to the following evident conclusion: 

Theorem 4.7 Let Q be a quantale with a relational representation 

r:Q^ Q{X) 

on a set X. Then r : Q ^ Qi^) admits a canonical decomposition into 

a sum of irreducible representations , one on each connected component of 
X. Furthermore this decomposition is unique up to equivalence of represen- 
tations, and the irreducible representations are all algebraically irreducible if, 
and only if, the relational representation r : Q ^ Q{X) is deterministic. 

It may be noted in passing that this situation is evidently a particular 
aspect of relational representations, which simplifies considerably our discus- 
sion from this point. 

5 The relational representations of Pen 

In this section we begin to study the points of the quantale Pen. Contrary 
to the situation for quantales of the form Max A, where we are concerned 
with points that are representations on sup-lattices of projections of Hilbert 
spaces, we shall see that for Pen the "natural" points are relational repre- 
sentations. Indeed, these are the only points we shall study, in particular 
concluding that they correspond bijectively with Penrose tilings. No other 
points of the quantale Pen are known. 

It should be emphasised that, because of its particular properties, at 
one time both very different from quantales of the form Max A but closely 
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related to them through the C*-algebra A introduced by Connes, our interest 
is almost as much in the light that the quantale Pen can throw on the concept 
of point as on the information that points can contribute to the study of the 
theory Pen of Penrose tilings. For this reason, we begin by examining more 
closely the weaker concept of an irreducible representation of the quantale 
Pen on the powerset of a set X, building concretely on the results of the 
previous section. 

The first step will be to show that for any relational representation 

r : Pen ^ Q(X) 

of the quantale Pen there is a natural way in which a Penrose sequence 
seq(a:) can be assigned to each state x of the representation fPefinition 15. 2p . 
In order to do this we need the following preliminary lemma, where in order 
to simplify notation we omit angular brackets in expressions like x{{X^^^\)y, 
writing instead x{X^"''>\y to mean that {x,y) G r({X^"'^\) for a representation 
r of Pen. For instance, this gives us the following convenient equivalence: 

These simplifications will be used without further comment through the rest 
of the paper. 

Lemma 5.1 Let r : Pen Q{X) be a relational representation of the quan- 
tale Pen on a set X . Then for any x G X and all n G N, the following 
conditions are equivalent: 

1. 

2. not ^(^("^Ix; 

3. y{L^^^\x for some y G X; 

4. y{S^'^'^\x for no y E X . 
Furthermore, ifx{S^^^\x then x{L^"''^^^\x. 

Proof. Since for any a; G X we always have x{e)x, the axiom Din of Defi- 
nition tells us that either x{L^"'^\x or x{S^^^x. If we had both x{L^"'''\x 
and x{S^^''\x then we would also have x\S^^'')x and x{L^^''\S^''^'^)x, which is 
impossible due to axiom Cl„. Hence, the first two conditions are equivalent. 
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The first condition implies the third trivially, and the third implies the first 
because |/(L^")|x(S'^"''|x implies ?/(L*^"''|S'*^"^)x, which is impossible, again due 
to Cln, and thus if y{L^"^\x we must have x{L^"'^\x. In a similar way we 
prove that the second and the fourth conditions are equivalent to each other. 
Finally, x{S^^^\x entails, by axiom C2„, the condition x{L^^^^^\x. I 

Definition 5.2 Let X be a set, let r : Pen — > Q{X) be a relational repre- 
sentation, and let x & X. Then by the tiling sequence of x will be meant the 
Penrose sequence seq(a;) defined by 



. , _ f if a;(LW|a; 
seq{x)n - I ^ if 



for each n G N. 



Now we show, in the following two lemmas, that the transitions induced 
by primitive propositions, x{X^^'>\y, are determined entirely by the sequences 
seq(x) and seq{y), provided that the states x and y are connected (i.e., that 
x{l)y). 

Lemma 5.3 Let X be a set, let r : Pen QiX) be a relational representa- 
tion, and let x,y E X. The following conditions are equivalent: 

1. x{l)y; 

2. x{X^"''^\y for some generator (X*^"^!. 

Furthermore, if x{X^"^\y then seq(a;)A: = seq{y)k for all k > n. (Hence, 
seq(x) ~ seq{y).) 

Proof. The second condition implies the first because {Z^"^^\ < 1 for any Z 
and m. So let us assume that x{l)y. This condition means that for some 
string Xi . . .Xr, where each quantale generator or \Z^"^^), we 

have x{a)y for a = xi&i . . . hx^- Define the degree deg(xi . . . x^) of each such 
string to be max{deg(xi), . . . , deg(xr)}, where for the generators we define 
deg((Z('")|) = deg(|Z(™))) = m. Let then x{a)y for a as above, and let 
n = deg(a) + 1. We must have y{X^"''>\y for X equal either to S or L, and 
thus x(a&(X(") I)?/. But from the expansion axioms of Definition l3.1l it follows 
that a&(X(")| < (X('^)l in Pen, and thus a;(X(")|?/, thus proving 1^2. Now 
let k > n. Then y\Y^^^)y for some Y, whence x{X^^'>\Y^'''>)y. By repeated 
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application of one of the expansion axioms we obtain {X^'^^Y^'^'') < \Y^''^) in 
Pen, and thus x\Y^''^)y. This imphes that x{Y'^''^\x, for otherwise we would 
have x{Z''''^\Y''''^)y with Z j^Y, which is impossible because {Z^'^^Y^'^^) = 
if Z 7^ F, due to one of the consistency axioms. Hence, we conclude that 
seq(a;)fc = seq{y)k. I 

Lemma 5.4 Let X be a set, let r : Pen —> Q{X) be a relational represen- 
tation, and let x,y G X be such that x{l)y. Then, we have x{L^''^^\y (resp. 
x{S^'^^\y) if, and only if, we have both seq{y)n = (resp. seq(y)„ = I) and 
seq(?/)fc = seq(x)jk for all k > n. 

Proof. The forward implication is an immediate consequence of the previous 
lemma. For the reverse implication, assume that we have both seq(y)„ — 
(resp. seq(y)„ = 1) and seq(y)fc = seq(x)fe for all k > n. Since we are 
assuming that x{l)y, we have x{X^"^''\y for some generator If m — n 

then X must be L (resp. S) due to one of the consistency axioms, and we are 
done. If m < n we conclude that x{L'^'^'>\y (resp. x{S^'^'>\y) by applying one of 
the expansion axioms (as in the proof of the previous lemma) . Now assume 
that m > n. Then seq{x)m — seq{y)m: and thus x\X^"^^)x. Hence, we obtain 
xlX^"^^) {X^'^^ly, and by applying the second decidability axiom we conclude 
that \y or x{S^"^~^^ \y (the choice of which is determined by the value 

of seq{y)m-i)- The proof follows by induction on m — n. I 

The previous two lemmas describe completely the transitions x{a)y of Pen 
between any pair of connected states x and y of the set X. The following 
lemma improves this by showing that there must be "as many states as 
possible", i.e., each irreducible component must be saturated with respect to 
equivalence of Penrose sequences. 

Lemma 5.5 Let X be a set, let r : Pen Q{X) be a nonempty relational 
representation, and let x & X. Then for any Penrose sequence s such that 
s ~ seq(a;), there must be a state y & X such that s = seq{y). 

Proof. Let s„ = seq(a;)„ for all n > m G N, and consider the product 
of quantale generators (X^^""^; . . . ; Xo^°^|Xo^°V • • ; ^m^™^), where for each 
i e {0,...,m} we have Xi — L if, and only if, Sj = 0. Without loss of gener- 
ality we may assume that X^ — L (if not, replace m by m + 1), and the com- 
pleteness axiom tells us that (x, x) E r((X„(™); . . . ; Xq^^^IXq^^); . . . ; Xj""^)). 
Hence, there exists a state y E X such that {x,y) e r{{Xjn^'^^] . . . ;Xo^°-*|), 
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and from Lemma f5 .41 it is immediate that Sj = seq{y)i for alH G {0, . . . , m}, 
and thus for all i eN. I 

Taking these results together, we have established the following result: 

Theorem 5.6 Any relational representation r : Pen —>■ Q{X) of the quantale 
Pen on a set X determines a mapping 



from the set X to the set K of Penrose sequences by assigning to each x G X 
the sequence defined by 



for each n gN, in such a way that each connected component of X is mapped 
surjectively onto an equivalence class of Penrose sequences. 

Applying this to the case of an irreducible representation, characterised 
by the set X having a single connected component, we have the following 
observation: 

Corollary 5.7 For any irreducible representation of Pen on a set X , one 
has that: 

1. the subset {seq(a;) E K \ x E X} is an equivalence class of Penrose 
sequences, and 

2. the action of the quantale Pen on the set X is such that, for any pair of 
states x,y E X, we have x{L^'^^\y (resp. x{S^"'^\y) if, and only if, both 
seq(|/)n = (resp. seq(?/)„ = ^) and seq{y)k = seq{x)k for all k > n. 

To obtain the converse, giving a complete characterisation of the rela- 
tional representations of Pen in terms of Penrose sequences, we first make 
the following: 

Definition 5.8 Let X be a set and (Xj)jg/ a family of subsets that partition 
the set X. Suppose given a mapping 



seq:X^K 




ifxiL^'^^ 

1 z/a;(^(") 



X 



X 



a : X 



K 
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such that the image of each subset Xj of the partition is an equivalence class 
of Penrose sequences. By the interpretation induced by a of the theory Pen 
in the quantale Q{X) is meant that obtained by assigning to each of the 
primitive propositions the relations defined by: 

= {{x,y) eE \ a{y)n = and cr{x)k = cr{y)k for all k > n} , 
^^-Wj^ = {{x,y) eE \ a{y)n = I and a{x)k = (T{y)k ioT all k > n} , 

where H = [j^^j Xi x Xi is the equivalence relation determined by the parti- 
tion. 

Showing that this interpretation validates the axioms of the theory Pen 
in the quantale Q{X) to obtain a relational representation of the quantale 
Pen on the set X then yields the following converse to the result already 
obtained: 

Theorem 5.9 Let X be a set and (Xj)jg/ a family of subsets that partition 
the set X . Let 

a:X^K 

be a mapping for which the image of each subset Xi of the partition is an 
equivalence class of Penrose sequences. Then the interpretation of the prim- 
itive propositions induced by a in Q{X) extends in a unique way to an irre- 
ducible relational representation r : Pen — > Q{X) for which 

seq(x) = cr(x) 

for each x G X. Moreover, any relational representation of Pen arises 
uniquely in this way. 

Proof. The primitive propositions may be considered to be the generators 
of Pen, so to obtain the required homomorphism we have to verify that the 
defining relations of Definition 13 . 1 1 are respected, i.e., that each of the axioms 
of the theory Pen is validated by the given interpretation. 

(Cl„) Proving that this relation is respected means showing that 

(^(n)|^&|5{n))^C0. 

Let then x{L^"^\^y\S^'^^)^z. We have both x{L^"'^\^y and z{S^"^\^y, and thus 
both (y{y)n = and (y{y)n = 1, a contradiction. Hence, x{L^'^^\S^"'^)aZ for no 
two states x and z. 
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(C2„) Let x{S^"'^ (hence, x and y are both in the same component of the 
partition). Then we have <j{y)n = 1 and <7{x)m = o'{y)m for all m> n. Then 
also cr(?/)„+i = 0, because aiy) is a Penrose sequence, and a{x)m = o-{y)m 
for all m > 77, + 1, whence x{L^^~^^^^y (because x and y are in the same 
component of the partition). Hence, we conclude that \S^"'^)^ C (L^""*"^^|^. 

(Din) Let X G X. Then cr(x)„ = or a{x)n = 1, and thus x{L^"'^\^x or 
x(S'^"^|^x. This is equivalent to {x,x) G U (>S''-"'^|^, showing that the 

relation is respected. 

(D2„) Let {x,y) G |X("+i))XX("+i)|^. We have a(x)„+i = a(y)„+i = 
if X = L, and cr(x)„+i = cr(?/)„+i = 1 if X = S'. In either case, we have 
o"(a^)n+i = cr(y)n+i, and thus <7{x)m = o'{y)m for all m > n. Then we either 
have x{S'^^^\^y^ if o"(?/)„ = 1, or if cr(y)„ = 0. Hence, we conclude 

that |X("+i))XX("+^)|^ C (L(")|^U 

(El„) Let us assume for example that X = L. If (x, y) G 
then we clearly have both (j(|/)n+i = and cr{y)m = o"(a^)m for all m > n + 1, 
and thus x{L^'^'^^^\^y. If X = 5* the conclusion is similar. 

{E2n)-{E4n) These are handled in a similar way to the previous one. 

(Iln) This just states that x\X^"^)^y implies y{X^"^\^x . 

{I2n) Similarly. 

(C^) Let Xi be an arbitrary subset in the partition and let x G Xj. Con- 
sider a string Xn*-"-*; . . . ; Xq^^-*, with each X^ equal to S or L. If this string 
is admissible in the sense of Definition 13.11 and X„ = L, then the sequence 
t : N ^ {0, 1} defined by 



tk 




ii k > n 
ii k = n 

ii k < n and X^ = L 
ii k < n and X^ = S 



is a Penrose sequence, which furthermore is equivalent to a{x). Hence, there 
must exist y & Xi such that a{y) = t because the image of Xj under a is 
a whole equivalence class of Penrose sequences, and we obtain the following 
conditions: 

x{XJXy, 

y{Xk^^'^\^y for all < n . 

As a consequence we conclude that x (X„ Xo'-°'*|o-|/, and finally that 
x(X„("); . . . ; Xo(°)|Xo(°); . . . ; Xj-''^),x, thus showing that 

AxC(X„(");...;Xo(°)|Xo(°);...;X„(")).. 
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In consequence, the interpretation determined by the mapping a : X K 
over the given partition (Xj)jg/ of X determines a relational representation 
of Pen on the set X having the required property. The converse, that any 
such representation arises in this way from a unique mapping a, is of course 
a consequence of Theorem 15.61 I 

It may be remarked that of course any mapping a : X K oi which the 
image is a disjoint union of equivalence classes of Penrose sequences gives rise 
to a canonical partition of the set X, namely by taking the inverse images of 
the equivalence classes of Penrose sequences. However, not every relational 
representation of the quantale Pen arises in this way, but only those whose 
canonical decomposition into irreducible representations admits at most one 
instance of each equivalence class of irreducible representations. It is to allow 
multiplicity of irreducible components that the characterisation of relational 
representations takes this more general form. 

In the particular case of irreducible representations, we have therefore the 
following characterisation: 

Corollary 5.10 Any irreducible representation 

r : Pen Q{X) 

of the quantale Pen on a set X determines, and is uniquely determined by, 
a mapping 

a-.X^K 

of which the image is an equivalence class of Penrose sequences in such a 
way that seq(a;) = cr(x) for each x E X . 

6 The relational points of Pen 

In this section we finally describe the relational points of the quantale Pen, 
that is to say, the algebraically irreducible representations of Pen on the pow- 
erset lattices of sets. More than that, we see the way in which these points 
emerge from the motivating description of the axioms for the noncommuta- 
tive theory Pen of Penrose tilings that gives rise to the quantale Pen, along 
with the Penrose sequences with which we have been working. 
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To begin with, we examine the characterisation of relational representa- 
tions obtained in the preceding section, in the case of the canonical inter- 
pretation given in terms of translations that was considered informally in 
introducing the theory Pen in section El showing that this yields a natural 
description of the irreducible representations to which it gives rise. 

Example 6.1 The canonical interpretation leads naturally to a relational 
representation of the quantale Pen on the set S of all Penrose tilings for 
which the origin of the plane does not lie on a vertex or an edge of any tile, 
by interpreting the primitive propositions of the theory in the way that we 
shall now describe. Denoting by T and T' the tiles (of level 0) of T and 
T', respectively, for which G T and G T', we write "T and "T' for their 
nth successor tiles s"(T) and s"(T'), respectively: that is to say, the unique 
tiles of level n that contain the origin in each tiling. Then, each primitive 
proposition of the theory Pen is considered to describe transitions between 
states T, T' G S, defined by: 

• T(L(")|T' if, and only if, T' = T + ^ for some ^ G C such that G 
s("T + z) and "T' is large (at level n); 

• T(5(")|T if, and only if, T = T + z for some z G C such that G 
s("T + z) and "T' is small; 

• T|L^"))T' if, and only if, "T is large and T' = T + z for some z G C 
such that G s("T + z); 

• T|S'''"-')T' if, and only if, "T is small and T' = T + z for some z G C 
such that G s("T + z). 

The axioms of the theory Pen of Penrose tilings are validated by this canon- 
ical interpretation, yielding in consequence a relational representation of the 
quantale Pen on the set S whose restriction to primitive propositions is that 
described above: we shall refer to this as the geometrical representation, 

5 : Pen ^ Q(S) , 

of the quantale Pen. 

In terms of the characterisation of relational representations of the pre- 
ceding section, this representation is classified by the mapping 

7 : S ^ /sT 
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obtained by assigning to each tiling the Penrose sequence generated by the 
origin of the plane, together with the canonical partition (Sj)^^/ of the set 
E induced by the mapping, namely by taking the inverse image of each 
equivalence class of Penrose sequences. 

It is of course the case in the above example that each subset Sj of the 
canonical partition contains tilings of which the equivalence is evident in 
different ways: some directly from translations describable in terms of the 
experiments represented by the primitive propositions, some dependent ad- 
ditionally on other operations, such as rotations of the plane, which have 
not been coded directly into the experiments concerned. In other words, the 
geometrical representation g : Pen — >■ to which the canonical inter- 

pretation gives rise will decompose uniquely into irreducible representations 
gi : Pen QiX'i) determined by sets, consisting of all tilings of a particular 
equivalence class, that contain tilings that are not related deterministically 
by the experiments considered. In terms of states, this means that we have 
an equivalence of states that arises from symmetries that have not been 
addressed. In terms of the representation, this means that while it decom- 
poses into irreducible representations, these irreducible representations are 
not actually algebraically irreducible, a situation that is characterised by the 
following: 

Theorem 6.2 Let X be a set, and let r : Pen Q{X) be an irreducible 
relational representation on the set X . Then r is algebraically irreducible 
if, and only if, the canonical mapping seq : X ^ K which it determines is 
injective. 

Proof. Assume that r is algebraically irreducible, and let x,y & X he such 
that seq(a;) = seq{y). Let also a G Pen be a product of generators a = 
ai& . . . We prove that if x{a)y then x{a)x, by induction on n. U n = 

(i.e., a = e), then this is trivial because x{e)y implies x = y, since any 
algebraically irreducible representation is strictly unital. Let then ra > 0, 
and x{a)y. We have a = and thus x{b)z{an)y for some z E X. From 

Theorem 15.91 we conclude that z{an)x because z{an)y and seq(a;) = seq{y). 
Hence, x{a)x. Let now a G Pen be such that {x}a = {y}; such an a G Pen 
exists because r is deterministic. Without loss of generahty we may assume 
that a is a product of generators, and thus from x{a)y we conclude x{a)x, 
which implies x G {x}a = {y}, i.e., x = y. Hence, seq is injective. 
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Now we prove that r is algebraically irreducible if seq is injective. Let then 

X and y be two states of the representation, and let s = seq(a;) and t = seq{y). 
Since the representation is irreducible, the Penrose sequences s and t must 
be equivalent. Let n G N be such that Sk = tk for all k > n. Without loss 
of generality assume that Sn — tn — 0. Now let a — . . . ; Xo^°^|, where 

for each A;e{0,...,n}we have = L if, and only if, tk = 0. Then clearly 
we have x{a)y, and furthermore if x{a)z we must have seq{z) = t = seq{y). 
Hence, z = y because seq is injective, and therefore we have {x}a = {y}, 
thus showing that the representation r is algebraically irreducible. I 

Of course, an immediate consequence is the following characterisation 
of the relational representations of the quantale Pen that are algebraically 
irreducible, hence of the relational points of the quantale of Penrose tilings: 

Corollary 6.3 A relational representation r : Pen Q{X) is algebraically 
irreducible if, and only if, it is equivalent to the relational representation 

: Pen Q{x) 

canonically determined by an equivalence class x G K/^ of Penrose se- 
quences, by which we mean the unique representation on x for which the 
canonical mapping seq : x ^ K is the inclusion of x into K. In particular, 
the relational points of the quantale Pen are in canonical bijective correspon- 
dence with the equivalence classes of Penrose sequences. 

The effect of moving to the consideration of Penrose sequences in study- 
ing Penrose tilings may therefore be seen to be precisely that of taking us 
away from the redundancies intrinsically involved in considering irreducible 
representations of the quantale Pen to the consideration of algebraically ir- 
reducible representations, in other words to the geometric content of the 
quantale Pen of Penrose tilings described by its points. 

In terms of the classification of relational representations of the quantale 
Pen, the sum of the algebraically irreducible representations of Pen deter- 
mined by its points is exactly that classified by the identity mapping 

together with the canonical partition of the set K into equivalence classes of 
Penrose sequences, yielding the following: 
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Definition 6.4 By the Cantor representation of Pen will be meant the rela- 
tional representation whose set of states is together with the interpretation 
of primitive propositions defined as follows: 

• s(L'^")|t if, and only if, both t„ = and Sm = tm for all m > n; 

• s{S^^^\t if, and only if, both tn = I and Sm = tm for all m > n. 

The Cantor representation is canonical in the following sense: 

Theorem 6.5 Let X be a set, and let r : Pen Qi^) be a relational 
representation. Then the map seq : X —>■ K extends canonically to a homo- 
morphism of right Pen-modules 

seq« : V{X) V{K) . 

Proof. It suffices that we show, for each generator a = {X^''^'> \ or a = \X^^^), 
and for each x E X, that seq''({a;}a) = seq^dx^a, that is, {seq{y) G K \ 
x{a)y} = {s E K \ seq(x)(a)s}, which means proving for all x G X and 
all s G -ft' that we have seq(a;)(a)s in the Cantor representation if, and only 
if, x{a)y for some y E X such that seq{y) = s. From Theorem 15.91 one 
of the implications is obvious: if x{a)y then seq{x) {a)seq{y) . Furthermore, 
again by Theorem 15.91 each irreducible component maps surjectively to an 
irreducible component of the Cantor representation, and thus if seq(x)(a)s 
there is y E X such that seq{y) = s, and furthermore we have x{a)y. I 

In particular, the relationship between the geometrical representation and 
the Cantor representation is that expected from its role in eliminating states 
that are equivalent for geometric reasons: 

Corollary 6.6 The Cantor representation is a right Pen-module quotient of 
the geometrical representation. 

Of course, the Cantor representation is also canonical in the sense already 
described in terms of the relational points of the quantale, but which may 
equally be stated in terms of its irreducible components in the following way: 

Corollary 6.7 The Cantor representation is deterministic, and a relational 
representation of Pen is algebraically irreducible if, and only if, it is equivalent 
to an irreducible component of the Cantor representation. 
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We conclude this section remarking that in view of the canonical role 

played by Penrose sequences, one may observe that the Cantor representation 
may be considered to establish an equivalence between the geometrically 
motivated theory Pen of Penrose tilings and the more algebraically motivated 
theory defined in the following way: 

Definition 6.8 By the theory Peiig of Penrose sequences modulo equivalence 
will be meant that obtained by taking primitive propositions of the form 

{sn = 0) and (s„ = 1) 

for each n e N, together with the following axioms, 

(Cln) (s„ = 0)&(s„ = 1)* h false 

{Sn = 1) h {Sn+1 = 0) 

(L>1„) true h (s„ = 0) V (s„ = 1) 

(D2„) = = 6) h (s„ = 0) V (s„ = 1) 

(Eln) (S„ = b')k{Sn+l = b) \- {Sn+1 = h) 

{E2n) {Sn+l = b)k{Sn = b') h {Sn+l = b) 

{E3n) {Sn = b'yk{Sn+l = b) h {Sn+1 = b) 

{E4n) (Sn+l = b)k{Sn = b')* h (Sn+l = b) 

{C[) true h (s„ = . . . &(so = &o)&(so = &o)*& ■ ■ ■ H^n = b^Y 

for each 6, b' G {0, 1}, and all admissible strings t = bo ■ ■ - bn having 6„ = 0, 
where a string bo . . .bn of O's and I's is said to be admissible provided that 
it contains no consecutive I's. 

Evidently, this equivalence of theories expresses that the primitive propo- 
sitions (L^"^ I and (^"^"^ | of the theory Pen of Penrose tilings may be identified 
with primitive propositions (s„ = 0) and (s„ = 1), respectively, that describe 
the computational properties of Penrose sequences. In turn, the quantales 
determined by these noncommutative theories may each be considered as the 
noncommutative space Pen of Penrose tilings, of which we have shown that 
the relational points are indeed the Penrose tilings of the plane. 

7 Conclusion 

In this paper we have obtained the quotient model of the set of Penrose tilings 
in terms of the representation theory of quantales, taking as a starting point 
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a geometrical description of the tilings by means of a noncommutative theory. 
Specifically, we have provided a complete classification of the relational points 
of the quantale Pen, showing that they can be identified with the Penrose 
tilings. This work falls into the general effort of understanding the role of 
quantales in providing a generalised notion of space, and it is the first example 
where relational algebraically irreducible representations of a quantale are 
studied. It would be therefore interesting to know whether there are other 
points of Pen besides the relational ones, or to know what other axioms 
are necessary in the theory Pen in order to rule out nonrelational points. 
This question is also interesting from a philosophical viewpoint, for it may 
be argued that the importance of relational representations in this case is 
directly related to the fact that underlying our axioms is a "classical" (as 
opposed to quantum) notion of disjunction (cf. section El). 

Incidentally to so doing, we have proved some new results about relational 
representations, in particular obtaining a decomposition theorem for them. 
Concretely, any relational representation on a set X is partitioned into irre- 
ducible components by the connectivity equivalence relation on X, and it is 
this equivalence relation which, in the case of the quantale of Penrose tilings, 
coincides with the equivalence relation on Penrose sequences that yields as a 
quotient the set of tilings. Hence, not only the set K of Penrose sequences 
is derived from the representation theory of Pen, but, in addition, and in 
contrast with the situation for locales, also the equivalence relation on K is 
derived from Pen. This fact makes relational representations interesting in 
their own right, and meriting further study. 

In terms of the theory of quantales, the analysis of relational representa- 
tions has also provided the opportunity to study, at least in this context, the 
relationship between irreducible and algebraically irreducible representations 
of quantales. Explicitly, we have seen that in this context each irreducible 
representation may be refined to an algebraically irreducible representation 
by passing to a quotient set of the set of states. The subtleties of this in 
more general situations will be examined elsewhere. 

It has also been remarked that the identification of Penrose tilings with 
the relational points of the quantale Pen allows us to view the set of tilings 
as having a quantum aspect, in the sense that the logical assertions about 
them introduce nondeterministic translational modifications in the tiling be- 
ing observed, although this aspect is only partial, to the extent that super- 
position of tiling states by means of linear combination is still absent. In this 
sense, the passage from the quantale Pen to a C*-algebra A, as that which 
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is considered in this context by Connes |7], represented quantalically by its 
spectrum Max A, may be considered to correspond to the introduction of su- 
perposition. This view is further supported by the fact that each irreducible 
representation of A has as Hilbert basis an equivalence class of Penrose se- 
quences, suggesting that we may see each relational point of Pen as being, in 
an appropriate sense, the Hilbert basis of a quantum point. However, further 
consideration of these ideas depends on a more careful examination of how 
Pen is related to the C*-algebra A. 

Most importantly, it is evident from the discussion throughout the paper 
that consideration of the quantale of Penrose tilings allows the introduction 
of a noncommutative space of which the relational points are exactly the 
equivalence classes of Penrose tilings of the plane. In the event that it may 
be shown that these are the only points of the quantale (and as has been 
remarked, none others are known), the quantale Pen may be considered to 
represent the noncommutative geometric content of Penrose tilings in a par- 
ticularly straightforward manner. It is to establishing this that we hope to 
return in a later paper. 
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